/*************************************************************************
@Author: bighu
@Created Time : 2022年04月24日 星期日 22时21分52秒
@File Name: 868_二进制间距.go
@Description:
************************************************************************/
package main

import "fmt"

func main() {
	fmt.Println("vim-go")
	ans := binayGap(53)
	fmt.Println(ans)
}

func binayGap(n int) int {
	ans := 0
	var list1 []int
	i := 0
	for B1 := 1; B1 < n; B1 = B1 * 2 {
		if B1&n == B1 {
			list1 = append(list1, i)
		}
		i++
	}
	for re := 0; re < len(list1)-1; re++ {
		if list1[re+1]-list1[re] > ans {
			ans = list1[re+1] - list1[re]
		}
	}
	return ans
}
